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(54) Devices and methods for image coding 

(57) The image coding device includes a reference 
frame memory (1 ) for storing image data of a reference 
frame, a search memory (2) for storing image data of a 
search frame, a motion detection means (3) for reading 
image data from the reference frame memory (1) and 
the search memory (2) and calcu lating the data to detect 
a motion vector and a judgement means (4) for gener- 
ating a motion vector distribution from the motion vector 
detected by the motion detection means (3) on a search 



range of the search frame M fields or M frames (M is an 
integer of one or larger) apart from the reference frame 
and deciding a search position between images N fields 
or N frames (N is an integer larger than M) part based 
on the motion vector distribution. The motion detection 
means (3) performs motion detection at the search po- 
sition decided by'the judgement means (4). The search 
range can be thereby enlarged without increment of the 
search block transfer rate when an image is. coded. 
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Description 

This invention relates to image coding devices and 
methods based on, for example, MPEG (Moving Picture 
Image Coding Experts Group) standards, and more par- 
ticularly relates to a detection technique for motion vec- 
tors. 

The MPEG system was established by ISO/IEC 
JTC1/SC29 which is the abbreviation for the Internation- 
al Organization for Standardization/International Elec- 
trotechnical Commission, Joint Technical Committee 
1/Sub Committee 29, an organization for discussing dy- 
namic image coding. 

The MPEG system is a coding system for com- 
pressing image data using a combination of DCT (Dis- 
crete Cosine Transform), motion compensative predic- 
tion, and variable word length coding. 

The structure of an image coding device based on 
the MPEG system is shown in Fig. 1 of the accompany- 
ing drawings. In Fig. 1 , the image data is supplied to an 
input terminal T1 . The image data is inputted to a motion 
vector detection circuit 21 and a subtraction circuit 22. 
The motion vector detection circuit 21 calculates a mo- 
tion vector from the current frame and a reference frame 
(for example, precedent frame) using the input image 
data, and supplies it to a motion compensation circuit 
23. 

The image data of the reference frame is stored also 
in a frame memory 24. The image data is supplies to the 
motion compensation circuit 23. The motion compensa- 
tion circuit 23 performs motion compensation of the im- 
age data transmitted from the frame memory 24 using 
the motion vector supplied from the motion vector de- 
tection circuit 21 . The output from the motion compen- 
sation circuit 23 is transmitted to the subtraction circuit 

22 and addition circuit 25. 

The subtraction circuit 22 determines the prediction 
error data by calculating the difference between the im- 
age data of the current frame supplied from the input 
terminal T1 and the motion-compensated image data of 
the reference frame supplied from the motion compen- 
sation circuit 23, and supplies it to a DCT circuit 26. The 
DCT circuit 26 performs DCT processing on the error 
prediction data and transmits it to a quantizer 27. The 
quantizer 27 quantizes the output from the DCT circuit 
26, and transmits it to a variable work length coding cir- 
cuit (not shown in the drawing). 

The output from the quantizer 27 is supplied also to 
a reverse quantizer 29. The output is subjected to re- 
verse quantizing processing, and the output is subjected 
to reverse DCT processing in a reverse DCT circuit 30 
and is returned to the original prediction error data, and 
supplied to the addition circuit 25. 

The addition circuit 25 adds the prediction error data 
to the output data from the motion compensation circuit 

23 to calculate both data of the current frame. The cal- 
culated image data is stored in the frame memory 24 as 
an image data of the next reference frame. 
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The block matching method has been known as a 
method for detecting a motion vector in such a image 
coding device. In the block matching method, a picture 
is divided into a small rectangular regions (blocks), and 
5 motion is detected block by block. The block size is a 
size of horizontal 8 pixels x vertical 8 pixels (abbreviat- 
ed as 8 x 8 hereinafter) or a size of 16 x 16. Next, the 
block matching method is described with reference to 
Fig. 2. 

10 in Fig. 2, a reference block RB of M x N is set in 
the reference frame 41. A search block SB having the 
same size as the reference block RB is set in a search 
frame 42. The search block SB is moved in a prescribed 
search range 43 of a size ± mx±n around the SBO lo- 

15 cated at the same position as that of the reference block 
RB in the search frame 42. The match between the ref- 
erence block RB and search block SB is calculated, the 
search block having the highest match is assigned as a 
matching block, and the motion vector is calculated from 

20 the matching block. 

In detail, in the case that the match of a search block 
SBk located at the position shifted (u, v) from a search 
block SBo located at the same position as the reference 
block RB is highest, the motion vector of the reference 

25 rb is referred to (u, v). When, the search block which 
leads to the minimum of the total of the absolute value 
difference of respective pixels at the same position of 
the reference block RB and search block SB or the total 
of the difference square of respective pixels is assigned 

30 as the search block of the highest match. 

In MPEG system, one sequence of a dynamic im- 
age is divided into GOP (Group of Picture) composed 
of a plurality of frames (picture) for coding. A GOP is 
composed of an in-frame coding image (I picture), inter- 
ns frame coding image (P picture) predicted from the prec- 
edent frame already coded, and inter-frame coding im- 
age (B picture) predicted from two precedent and sub- 
sequent frames already coded. 

For example, in Fig. 3, first the 10, which is an I pic- 

40 ture, is in-frame coded, and then the motion is detected 
using a P picture of the P3 as a reference frame and the 
10 as a search frame. Next, the motion is detected in 
both direction using B picture of B1 as a reference frame 
and 10 and P3 as search frames. Next, the motion is de- 

45 tected in both direction using B picture of B2 as a refer- 
ence frame and 10 and P3 as search frames. 

As shown in Fig. 4, generally the search range re- 
quired for motion detection is desirably increased in pro- 
portion to the frame interval between a reference frame 

50 and search frame. Herein, an example involving a ref- 
erence frame containing a reference block having the 
block size of 16 x 16 is described. For example, in the 
case that the search range ranges ±1 6 in horizontal and 
vertical directions for a frame interval of 1 frame, the 

55 search range desirably ranges ±32 for a frame interval 
of 2 frames and ±48 for a frame interval of 3 frames. 

However, if the search range is widened in propor- 
tion to the frame interval, the quantity of hardware re- 
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quired for motion detection increases to 4 times and 9 
times that for the frame interval of 1 frame. In other 
words, a lot of hardware is required to perform motion 
detection for the frame interval of 3 frames as in the case 
of motion detection using P3 as a reference frame and 
10 as a search frame. 

The telescopic search has been known as a method 
for enlarging the search range without increment of 
hardware. The telescopic search can cover the wide 
search range by providing offset at the center of the 
search range for respective reference blocks maintain- 
ing the research range always within ±16. The telescop- 
ic research is described with reference to Fig. 5 herein 
under. 

As shown in Fig. 5, for example, in the case that 
search is performed on 'the search frame positioned 3 
frame apart from the reference frame, at first, a motion 
vector MV1 at the reference block with the search range 
of ±16 on the search frame 1 positioned 1 frame apart 
is obtained. Next, search is performed within the search 
range of ±1 6 with the center on the search range of MV1 
on the search frame 2 positioned 2 frames apart in order 
to obtain a motion vector MV2., When, the search range 
of the view from the reference block in the reference 
frame is ±32. Finally, on the search frame 3 positioned 
3 frames apart search is performed within the search 
range of ±1 6 with the center on the search range of MV2 
in order to obtain a motion vector MV3. As described 
herein above, finally the motion vector positioned 3 
frames apart is obtained for the search range of ±48. If 
pipe line processing is performed, hardware quantity of 
only 3 times that for covering the search range of ±16 
is required. 

Comparison of transfer rate of search data between 
the fixed search range and telescopic search is shown 
in Fig. 6. 

In the case of the fixed search range, reference 
blocks adjacent in the horizontal direction, for example, 
RBO and RB1 overlap on 32x 48 as shown in Fig. 6A, 
and only data of 16 X 48 where the search ranges do 
not overlap may be transferred additionally. 

On the other hand, in the case of the telescopic 
search, because the search range is different for re- 
spective reference blocks, it is required to transfer a 
search range of ±16 (48 x 48) at a 256 (=16 x 16)clock 
every time as shown in Fig. 6B. 

Therefore, to perform the telescopic search in the 
search range of ±16, the transfer rate 3 times, namely 
(48 X 48)/(16 x 48), is required. This value further in- 
creases with increasing search range, for example, in 
the case of ±32, the transfer rate five times, namely (80 
x 80)/(80 X 16), is required for the telescopic search, 
the increment causes a difficulty. Assuming a pixel data 
of 8 bits and pixel clock of 13.5 MHz, then the transfer 
rate of (80 x 80/256) x 13.5 MHz x 1 byte =337.5MB/ 
sec is required. Such a large transfer rate is a high bar- 
rier to realize the hardware. 

In this example, only ±48 namely 3 times the usual 



basic search range (±16) can be covered. However ac- 
tually, in the case of a quickly moving picture in a pro- 
gram such as sports program, such a search range 
(±48) can not cover the motion to cause deterioration of 

s picture quality. 

As described herein above, the conventional tele- 
scopic search is disadvantageous in that a very large 
data transfer rate is required to transfer search block. 
Additionally, the telescopic search is disadvantageous 

io in that the enlarged basic search range is required in 
order to cover very quick motion and in that the larger 
data transfer rate is required for such case. 

The image coding device in accordance with the 
present invention is provided with a reference frame 

15 memory for storing image data of a reference frame, a 
search frame memory for storing image data of a search 
frame, a motion detection means for reading image data 
from the reference frame and the search frame and de- 
tecting a motion vector by calculating the image data, 

20 and a judgement means for generating a motion vector 
distribution from the motion vector detected by the mo- 
tion detection means in a search range of the search 
frame M fields or M frames (M is an integer one or larger) 
apart from the reference frame, and for deciding a 

25 search position between images N fields or N frames (N 
is an integer larger than M) apart, and the motion detec- 
tion means perform motion detection at the search po- 
sition decided by the judgement means. ? 
The image coding method in accordance with the 

30 present invention comprises a step for storing image da- 
ta of a reference frame in a reference frame memory, a 
step for storing image data of a search frame in a search 
frame memory, a step for reading image data on a 
search range of a search frame M fields or M frames (M 

35 is an integer of one or larger) apart from the reference 
frame read out from the reference frame memory^eal- 
culating it to detect a motion vector, and generating a 
motion vector distribution, a judgement step for deciding 
a search position between images N fields or N frames 

40 apart (N is an integer larger than M) based on the motion 
vector distribution, and a motion detection step for de- 
tecting a motion at the search position decided in the 
judgement step. 

According to one embodiment of the present inven- 

45 tion, the detection means detects a motion vector be- 
tween images M fields or M frames (M is an integer of 
1 or larger) apart. The judgement means generates a 
motion vector distribution for the whole image or every 
partial region using the motion vector, and decides the 

50 search position between images N fields or N frames (N 
is an integer larger than M) apart using the distribution. 
The motion detection means performs the motion de- 
tection using the block of the decided search position. 
Preferably, an offset is provided to the center of the 

55 search range when the motion vector is detected. 

A preferred embodiment of the present invention 
provides a device and method for image coding which 
are capable of enlarging the search range without incre- 
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ment of the transfer rate of the search block. 

The invention will now be described by way of ex- 
ample with reference to the accompanying drawings, 
throughout which like parts are referred to by like refer- 
ences, and in which: 

Fig. 1 is a block diagram illustrating the structure of 
an image coding device based on the MPEG sys- 
tem; 

Fig. 2 is a diagram showing the block matching 
method; 

Fig. 3 is a diagram showing an example of motion 
detection in MPEG; 

Figs. 4A to 4C are diagrams illustrating the relation 
between the frame interval and a desired search 
range; 

Fig. 5 is a diagram showing the previously-pro- 
posed telescopic search; 

Figs. 6A and 6B are diagrams useful for describing 
the comparison of the data transfer rate between 
the usual search and the telescopic search; 
Fig. 7 is a block diagram illustrating the first embod- 
iment of a motion vector detection circuit in accord- 
ance with the present invention; 
Fig. 8 is a block diagram illustrating the second em- 
bodiment of a motion vector detection circuit in ac- 
cordance with the present invention; 
Figs. 9A and 9B are diagrams showing the search 
range for a fixed search range of the two motion de- 
tection circuits and the search range for detection 
of a motion vector; 

Fig. 10 is a flow chart describing motion detection 
processing in the motion vector detection circuit 
shown in Fig. 8; 

Figs. 1 1 A and 1 1 B are diagrams useful for describ- 
ing an example of a motion vector distribution in 
static mode and dynamic mode in the motion vector 
detection circuit shown in Fig. 8; 
Figs. 12Aand 12B are diagrams useful for describ- 
ing an example of a search range in static mode and 
in dynamic mode in the motion vector detection cir- 
cuit shown in Fig. 8; 

Fig. 1 3 is a diagram useful for describing detection 
of the motion vector 3 frame apart; 
Fig. 14 is a flow chart describing another example 
of motion detection processing in the motion vector 
detection circuit shown in Fig. 8; 
Figs. 1 5A and 1 5B are diagrams useful for describ- 
ing an example of the motion vector distribution and 
search range in the processing shown in Fig. 14; 
Fig. 16 is a block diagram illustrating the structure 
of a motion vector detection circuit in the case that 
a technique embodying the present invention is ap- 
plied to the telescopic search; and 
Fig. 17 is a diagram useful for describing an exam- 
ple of the search range in the case that a technique 
embodying the present invention is applied to the 
telescopic search. 



Fig. 7 is a block diagram illustrating the first embod- 
iment of a motion vector detection circuit to which the 
present invention is applied. The motion vector detec- 
tion circuit comprises a reference frame memory 1, a 

s search frame memory 2, a motion detection circuit 3, 
and a motion vector distribution detection circuit 4. 

The reference frame memory 1 stores an image of 
a reference frame. The search frame memory 2 stores 
an image of a search frame, and sets a search range of 

io a search block according to a search block read control 
signal c transmitted from the motion vector distribution 
detection circuit 4. 

The motion detection circuit 3 calculates a motion 
vector d of the reference block from an image data a of 

15 the reference block transferred from the reference frame 
memory 1 and an image data b of a search block trans- 
ferred from the search frame memory 2. The motion vec- 
tor d is, for example, calculated by way of the block 
matching method previously described. The motion de- 

20 tection circuit 3 outputs the calculated motion vector d 
together with the current residual difference e. 

The motion vector distribution detection circuit 4 
generates a search block read control signal c based on 
the motion vector d transmitted from the motion detec- 
ts tion circuit 3 and the residual vector d, and supplies it to 
the search frame memory 2. In detail, a reference vector 
corresponding to the center of a search range used for 
performing motion detection between images 2 frames/ 
or 2 fields or more apart each other based on the motion 

30 vector distribution between images 1 frame/ or 1 field 
apart each other is calculated. Depending on the refer- 
ence vector corresponding to the center of the search 
range, the motion vector distribution detection circuit 4 
outputs the search block read control signal c, and con- 

35 trols reading from the search frame memory 2 of the 
search block based on the search block read control sig- 
nal c. 

Fig. 8 is a block diagram for illustrating the second 
embodiment of a motion vector detection circuit to which 

40 the present invention is applied. Corresponding compo- 
nents in Fig. 7 are given the same number. 

The motion vector detection circuit is provided with 
the first motion detection circuit 3- A and second motion 
detection circuit 3-B. The motion vector detection circuit 

45 is also provided with a motion vector distribution detec- 
tion circuit 4' for detecting a motion vector distribution in 
a picture from a motion vector dl and residual difference 
el outputted from the first motion detection circuit 3-A or 
a motion vector d2 and residual difference e2 outputted 

50 from the second motion detection circuit 3-B, and for 
generating a detection block read control signal c. Fur- 
ther, a comparison circuit 5 for calculating a final motion 
vector f from the motion vector dl and residual difference 
el outputted from the first motion detection circuit 3-A, 

55 and the motion vector d2 and residual difference e2 out- 
putted from the second motion detection circuit 3-B is 
provided. 

The first motion detection circuit 3-A and second 
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motion detection circuit 3-B perform motion detection in 
search ranges different each other. The search range of 
the respective motion detection circuits is ±16 both in 
horizontal and vertical directions. 

In the case of a fixed search range, because image 5 
moves fast often in the horizontal direction generally, the 
search range is set so that the horizontal search range 
is larger than the vertical search range as shown in Fig. 
9A. In the drawing, the range indicated as 3-A in the left 
side of Y-axis is the search range of the first motion de- 10 
tection circuit 3-A, and the range indicated as 3-B in the 
right side of Y-axis is the search range of the second 
motion detection circuit 3-B. In this case the total search 
range of the first motion detection circuit 3-A and second 
motion detection circuit 3-B ranges ±32 in the horizontal *s 
direction and ±16 in the vertical direction, and the refer- 
ence vector corresponding to the search range center 
is (X, Y)=(0, 0). 

On the other hand, in the present invention, it is pos- 
sible that the search range of the first motion detection 20 
circuit 3-A is fixed, and on the other hand, the search 
range of the second motion detection circuit 3-B is 
changed. Therefore the search range can be enlarged 
(details are described hereinafter). 

Next, motion detection processing in the motion 25 
vector detection circuit shown in Fig. 8 is described with 
reference to Fig. 1 0. Herein, a case that a search range 
on a search frame 3 frame apart is determined using a 
vector for motion detection between images 1 field apart 
will be described. Assuming that images are arranged 30 
as shown in Fig. 1 3, the search range is for detecting 
the motion vector of the P3 using the 10 of the search 
frame 3 frames apart is decided. 

At first, motion from the top field (top field is abbre- 
viated as Top hereinafter) of B1 1 field apart to the bot- 35 
torn field (bottom field is abbreviated as Bottom herein- 
after) of lO.is detected using any one of the first motion 
detection circuit 3-A and second motion detection circuit 
3-B, and the resultant residual difference and motion 
vector are stored in the motion vector distribution detec- *o 
tion circuit 4'. The search range ranges ±16 in the hori- 
zontal direction and ±1 6 in the vertical direction, the ref- 
erence vector corresponding to the search range is (X, 
Y)=(0, 0). This processing is shown in the step S1 in Fig. 
10. 45 

In the step S1, "vector distributions corresponding 
to motion detection between 1 field are generated for all 
the fields" is executed. In detail, for example, as shown 
in Fig. 9B, the search range of the motion vector of ±16 
(32 X 32) is divided into 4X4 size blocks, and the so 
number of motion vector in the search range is counted. 
When, a motion vector having a residual difference 
smaller than a pre-determined threshold value is not 
counted because of poor reliability. 

In the step S2, whether the picture is static is ss 
judged. In detail, if the number of motion vectors in the 
area (area 1 ) ±4 in the horizontal direction and ±4 in the 
vertical direction on the central portion of the search 



range is equal to or larger than a certain threshold value 
Thl, the picture is judged to be in static mode (normal 
mode), and set as static mode in the step S3. The func- 
tion Count (specified area) is a function to return the total 
of the number of vectors included in the specified area. 
The area 1 is the shaded portion in Fig. HA, and corre- 
sponds to the static area. In other word, the case that 
the majority of the motion vector is static, the picture is 
judged to be in static mode. 

If the picture is judged to be not in static mode in 
the step S2 t then centroid MVC (mvx-c, mvy-c) where 
motion vectors are concentrated most intensively is de- 
termined in the step S4. The total number of vectors is 
counted around the centroid, and if the value is equal to 
or larger than a threshold value Th2, then the picture is 
judged to be in dynamic mode (shift mode), and set as 
dynamic mode in the step S5. 

Herein, to find the centroid MVC, for example, the 
number of vectors in respective sub-blocks of 4 x 4 size 
is counted over the entire search range, and then the 
number of vectors in a window comprising 2 horizontal 
sub-blocks and 2 vertical sub-blocks are searched on 
the entire search range to find a window where vectors 
are concentrated most intensively, and the centroid is 
found dependency on the number of vectors in fouisub- 
blocks in the window. The number of motion vectors in 
the area 2 is counted around the centroid, and whether 
the value is higher than the threshold value XH2 is 
judged. The area ranges 8 to 16 in the horizontaLdirec- 
tion and -4 to +4 in the vertical direction in Fig. IIBr how- 
ever the area 2 is changed depending on the position of 
the centroid. 

In the step S4, if the total number of motion vectors 
in the area 2 is smaller than the threshold value Th2, 
then the picture is set as static mode in the step S6. 

For example, in the case that a camera tracks a 
player or a ball which moves fast by way of high speed 
pan, for example, in a sports program, the background 
which occupies a large area and is the majority of the 
picture moves fast in a certain direction, such motion 
causes the vector concentration as shown in Fig. 11B. 
On the other hand, the player or ball which the camera 
tracks is static, therefore the residual vectors are distrib- 
uted in the static area (area 1 ). 

In the next step S7, depending on the mode set in 
the step S3, S5, or S6, the center vector SMV1 of the 
search range of the first motion detection circuit 3-A and 
second motion detection circuit 3-B is determined. 

Fig. 12A shows the search range of static mode. 
This search range is the same as the fixed search range 
shown in Fig. 9A. The center vector of the search range 
is SMV1=(mvx1, mvyl)=(-16, 0), and SMV2= (mvx2, 
mvy2)=(16, 0) respectively. 

On the other hand, in the case of dynamic mode, 
the search range is set as shown in Fig. 12B. In this 
case, the center vector of the search range is SMV1 = 
(mvxl , mvyl )=(0, 0), and SMV2=(mvx2, mvy2)=(96, 0). 
Next, the reason for setting the center vector of the 
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search range in dynamic mode to this value is de- 
scribed. 

As shown in Fig. 13, detection MV3 of the motion 
vector apart 3 frames include 4 types namely from Top 
of P3 to Top of 10, from Top of P3 to Bottom of 10, from 
Bottom of P3 to Top of !0, and from Bottom of P3 to Bot- 
tom of 10 as a field vector, the respective vectors corre- 
spond the field distance of 6 fields, 5 fields, 7 fields, and 
6 fields. The distance of the frame vector MV3 is 6 fields. 
In view of these distances, the distance from P3 to 10 is 
regarded as 6 fields in average, therefore, two areas 
around SMV2=(6mvx_c, 6mvy_c) 6 times motion cen- 
troid MVC (mvx_c, mvy_c) between 1 field are 
searched. Thereby, the motion of the background fast 
moving area and the static player or ball area is both 
covered in the search range. 

Herein, the case of horizontal motion pan is exem- 
plified, however vertical motion tilt and slant motion are 
also processed in the same way. According to this sys- 
tem, in this embodiment, the maximum search range is 
enlarged horizontally and vertically to ±16x (6+1) 
-+11 2. Because two motion detection circuit are used, 
the transfer rate of search data per 1 block is 48 x 16 
x 2, the search range is wider in comparison with the 
telescopic search in spite of reduced search data trans- 
fer rate. 

Fig. 14 shows another example of motion detection 
processing in the motion vector detection circuit shown 
in Fig. 8. In this processing, the offset value MV-offset 
(mvx, mvy) of the search range center is set as (0, 0) 
first when motion is detected between 1 field, and there- 
after changed depending on the distribution of the ref- 
erence vector. 

As shown in Fig. 14, at first the center value of the 
search range MV_offset is set at (0, 0). The steps S11 
to S18 are the same as the steps S1 to S8. In the step 
S1 9, the offset value of the search range center MV-off- 
set (mvx, mvy) in motion detection between 1 field is 
determined depending on the past SMV1 (mvxl , mvyl ), 
and SMV2 (mvx2, mvy2). 

For example, in the case that the motion vector 
counted in the step S14 has a distribution as shown in 
Fig. 11B, it is estimated that motion will be in the right 
direction, the search range center is changed to (8, 0) 
as shown in Fig. 15A. As the result, the search range 
ranges from -8 to +24 in the horizontal direction, and 
ranges from -16 to ±1 6 in the vertical direction, thus the 
search range is extended right side in the horizontal di- 
rection. 

As described herein above, in the case that the 
camera pan is accelerated in the right direction, the vec- 
tor distribution as shown in Fig. 15A is obtained by ex- 
tending the search range to the right side in the horizon- 
tal direction. Such a vector distribution can not be ob- 
tained if the search range center is positioned at (0, 0). 

In the case that motion between 3 frames is detect- 
ed with extending the search range center to the right 
side horizontally, the search center SMV2 (mvx2, mvy2) 
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of the second motion detection circuit 3-B is set at 
(24X6, 0). This search center is shown in Fig. 15B. 
Thereby, the maximum search range is enlarged to ± 
(24X6+1 6)=±1 60 both in horizontal and vertical direc- 

s tions. This processing is particularly effective for a pic- 
ture when the whole picture is accelerated. 

In this embodiment, the embodiment in which the 
motion vector MV3 between 3 frames is determined 
from the vector distribution MV1 between 1 field has 

10 been described, however the motion vector between N 
(field/frame) can be determined from the motion vector 
distribution between M (field/frame) (N>M ^ 1) by ap- 
plying the present invention. 

In this embodiment, the example in which the dis- 

75 tribution of the motion vector MV1 from the future Top 
(B1) to the current Bottom (10) is used has been de- 
scribed, however the distribution of the motion vector 
MV2 (between 1 field) from the past Bottom (B1 ) to the 
current Top (10) may be used. Alternatively both distri- 

20 bution of MV1 and MV2 may be used for judgement. 

In this embodiment, the example in which two mo- 
tion detection circuits are used is described, however 
the number of motion detection circuits is by no means 
limited to two, and may be one as shown in Fig. 7 or 

25 may be three or more. 

In this embodiment, the motion vector distribution 
is detected over the entire field or frame, however alter- 
natively a picture is divided into a plurality of areas, and 
motion vector distribution is determined for respective 

30 areas (for example, one area may be 1/2, or 1/4 picture, 
divided into a plurality of macro-blocks), the search 
range is set individually. 

Fig. 16 shows the structure of a motion vector de- 
tection circuit in the case that the present invention is 

35 applied to the telescopic search. The motion vector de- 
tection circuit comprises a reference frame memory 11 , 
the first to third search frame memories 12-1 to 12-3, 
the first to third motion detection circuits 13-1 to 13-3, 
the first to third motion vector distribution judgement cir- 

40 cuits 14-1 to 14-3, and a vector addition circuit 15. 

The reference frame memory 11 stores a picture of 
the reference frame. The first to third search frame 
memories 12-1 to 12-3 store a picture of the search 
frames 1 to 3, and set the search range of an search 

45 block according to the first to third search block read 
control signals cl to c3 transmitted from the first to third 
motion vector distribution judgement circuits 14-1 to 
14-3. 

The first to third motion detection circuits 13-1 to 
50 1 3-3 determines motion vectors dl to d3 of the reference 
block based on the image data a of the reference block 
transmitted from the reference frame memory 11 and 
the image data b1 to b3 of the search block transmitted 
from the first to third search frame memories 12-1 to 
55 1 2-3. The motion vectors dl to d3 are determined by way 
of the block matching method. The first to third motion 
detection circuits 13-1 to 13-3 output the determined 
motion vectors dl to d3 together with the current residual 
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differences e1 to e3. 

The first motion vector distribution judgement circuit 
14-1 determines the center of this search range based 
on the first to third motion vectors g (MV1 to MV3) of the 
reference block, and transmits the first search block 
read control signal cl to the first search frame memory 

12- 1. 

The second motion vector distribution judgement 
circuit 14-2 determines the center of this search range 
based on the motion vector dl and residual difference 
c1 transmitted from the first motion detection circuit 

13- 1, generates the second search block read control 
signal c2, and transmits it to the second search frame 
memory 12-2. 

Similarly, the third motion vector distribution judge- 
ment circuit 14-3 determines the center of this search 
range based on the motion vector d2 and residual dif- 
ference e2 transmitted from the second motion detec- 
tion circuit 13-2, generates the third search block read 
control signal c3, and transmits it to the third search 
frame memory 12-3. 

The vector addition circuit 1 5 adds the outputs from 
the first to third motion detection circuits 1 3-1 to 1 3-3 to 
figure out the final motion vector f. 

. Fig. 1 7 shows an example of a search range of the 
motion vector detection circuit shown in Fig. 16. In the 
.conventional telescopic search, always for searching of 
the first step namely search frame 1, searching is per- 
formed in a range of ±16 in the horizontal and vertical 
directions in the search range having the center at (0, 

0) , and the search in the next step is performed around 
the vector selected in this step. On the other hand, in 
the present invention, in the case that the precedent 
macro-block moves fast in the current step, the center 
of the search range of the current macro-block in the 
current step is changed dependency on the motion. In 
the case that motion in the precedent step is fast, the 
center of the search range in the current step is changed 
dependency on the motion. Thereby, the search range 
can be enlarged without increment of scale of circuit and 
transfer rate of the search data. 

For example, ±8 change of the search range center 
(0, 0) results in the maximum search range of ±(16+8) 
x 3=±72. As shown in Fig. 1 7, in the case of fast motion 
to the right side in the horizontal direction (motion of 24 
pixels between 1 frame), conventionally the search 
range center set at (0, 0) in the first step (search frame 

1) is shifted to the right horizontally, and set at (8, 0). 

MV1 (24, 0) is selected as a motion vector in the 
first step, and (32, 0) that (24, 0) is shifted to the right 
horizontally by 8 is set to the search range center in the 
second step (search frame 2). MV2 (48, 0) is selected 
as the motion vector in the step 2, and (56, 0) that (48, 
0) is shifted to the right horizontally by 8 is set at the 
search range center. Finally the motion vector MV3 (72, 
0) is obtained. 

In other words, in the previously-proposed tele- 
scopic search shown in Fig. 5, only the search range of 



±48 is covered: on the other hand, in the embodiment 
of the present invention, the search range of ±72 is cov- 
ered as shown in Fig. 17, the search range being en- 
larged by 50%. 

5 As described in detail hereinbefore, according to 

embodiments of the present invention, the motion vector 
range can be en larged without increment of transfer rate 
of the search block. A very fast moving picture can be 
searched. In particular, because a search range is cov- 

10 ered in the case of pan and tilt, namely the case that the 
whole picture moves fast, or in the case that the motion 
is accelerated, the picture quality of the coded image is 
improved in comparison with the previously-proposed 
method. 

is Various modifications and applications are possible 
in the light of the above teachings without departing from 
the scope of the present invention. Accordingly, the 
scope of the present invention is by no means limited to 
the specific embodiments as described. 
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1. An image coding device comprising: 

a reference frame memory for storing image 
data of a reference frame; 
a search frame memory for storing image data 
of a search frame; . ^ 

motion detection means for reading image data 
from said reference frame and said search 
frame and detecting a motion vector by calcu- 
lating said image data; and 
judgement means for generating a motion vec- 
tor distribution from said motion vector detected 
by said motion detection means in-a search 
range of said search frame M fields or M frames 
(M is an integer one or larger) apart from said 
reference frame, and for deciding a search po- 
sition between images N fields or N frames (N 
is an integer larger than M) apart; 
said motion detection means performing mo- 
tion detection at said search position decided 
by said judgement means. 

2. An image coding device as claimed in claim 1 , 

wherein said motion detection means performs 
processing on every reference block and 
search block which are formed by dividing said 
reference frame and search frame into a plural- 
ity of regions. 

3. An image coding device as claimed in claim 2, 

wherein the center of said search range where 
said search block searches served for generat- 
ing said motion vector distribution is variable. 
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4. An image coding device as claimed in claim 3, 

wherein the center of said search range is de- 
cided based on the search position decided in 
the past. 

5. An image coding device as claimed in claim 2, 

wherein the search position said N fields or N 
frames apart is in the range obtained by multi- 
plying the motion vector detected by said mo- 
tion detection means between said M fields or 
M frames by a constant in proportion to M and 
N. 

6. An image coding device as claimed in claim 2, 

wherein said judgement means decides a plu- 
rality of different search positions based on said 
motion vector distribution, and said motion de- 
tection means is provided with a plurality of mo- 
tion detection circuits for performing motion de- 
tection at said plurality of search positions. 

7. An image coding device as claimed in claim 6, 

wherein said judgement means decides said 
plurality of search positions based on two re- 
gions of a moving region where motion vectors 
are concentrated and a static region where mo- 
tion vectors are stragglingly distributed. 

8. An image coding device as claimed in claim 2, 

wherein said motion detection means deter- 
mines the motion vector by way of block match- 
ing method. 



14 



10. An image coding method as claimed in claim 9, 

wherein in said motion detection step, the mo- 
tion detection processing is performed on every 
reference block and search block which are 
formed by dividing said reference frame and 
search frame into a plurality of regions. 

11. An image coding method as claimed in claim 10, 

wherein the center of said search range where 
said search block searches served for generat- 
ing said motion vector distribution is variable. 



'5 12. An image coding method as claimed in claim 11, 

wherein the center of said search range is de- 
cided based on the search position decided in 
the past. 



w 



20 



25 



13. An image coding method as claimed in claim 10, 

wherein the search position said N fields or N 
frames apart is in the range obtained by multi- 
plying the motion vector detected by said mo- 
tion detection means between said M fields or 
M frames by a constant in proportion to M and 
N. 



30 14. An image coding method as claimed in claim 10, 

wherein in said judgement step, a plurality of 
different search positions is decided based on 
said motion vector distribution, and said motion 
35 detection means is provided with a plurality of 

motion detection circuits for performing motion 
detection at said plurality of search positions. 



9. An image coding method comprising: 

40 

a step for storing image data of a reference 
frame in a reference frame memory; 
a step for storing image data of a search frame 
in a search frame memory; 

a step for reading image data on a search range 45 
of a search frame M fields or M frames (M is an 
integer of one or larger) apart from the refer- 
ence frame read out from said reference frame 
memory, calculating it to detect a motion vector, 
and generating a motion vector distribution; so 
a judgement step for deciding a search position 
between images N fields or N frames apart (N 
is an integer larger than M) based on said mo- 
tion vector distribution; and 

a motion detection step for detecting a motion 55 
at the search position decided in said judge- 
ment step. 



15. An image coding method as claimed in claim 14, 

wherein in said judgement step, said plurality 
of search positions is decided based on two re- 
gions of a moving region where motion vectors 
are concentrated and a static region where mo- 
tion vectors are stragglingly distributed. 

16. An image coding method as claimed in claim 10, 

wherein in said motion detection step, the mo- 
tion vector is determined by way of block 
matching method. 
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